Graph covers with two new eigenvalues

نویسندگان

چکیده

A certain signed adjacency matrix of the hypercube, which Hao Huang used last year to resolve sensitivity conjecture, is closely related unique, 4-cycle free, 2-fold cover hypercube. We develop a framework in this connection natural first example relationship between group labeled matrices with few eigenvalues, and combinatorially interesting covering graphs. In particular, we define two-eigenvalue be graph whose spectra differs (as multiset) from that it covers by exactly two eigenvalues. show walk regularity implies any abelian cover. also give spectral characterization for when cyclic strongly-regular distance regular.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small graphs with exactly two non-negative eigenvalues

Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)

متن کامل

Eigenvalues of the Cayley Graph of Some Groups with respect to a Normal Subset

‎‎Set X = { M11‎, ‎M12‎, ‎M22‎, ‎M23‎, ‎M24‎, ‎Zn‎, ‎T4n‎, ‎SD8n‎, ‎Sz(q)‎, ‎G2(q)‎, ‎V8n}‎, where M11‎, M12‎, M22‎, ‎M23‎, ‎M24 are Mathieu groups and Zn‎, T4n‎, SD8n‎, ‎Sz(q)‎, G2(q) and V8n denote the cyclic‎, ‎dicyclic‎, ‎semi-dihedral‎, ‎Suzuki‎, ‎Ree and a group of order 8n presented by                                      V8n = < a‎, ‎b | a^{2n} = b^{4} = e‎, ‎ aba = b^{-1}‎, ‎ab^{...

متن کامل

Extrema of graph eigenvalues

In 1993 Hong asked what are the best bounds on the k’th largest eigenvalue λk(G) of a graph G of order n. This challenging question has never been tackled for any 2 < k < n. In the present paper tight bounds are obtained for all k > 2, and even tighter bounds are obtained for the k’th largest singular value λk(G). Some of these bounds are based on Taylor’s strongly regular graphs, and other on ...

متن کامل

Linear combinations of graph eigenvalues

Let 1 (G) : : : n (G) be the eigenvalues of the adjacency matrix of a graph G of order n; and G be the complement of G: Suppose F (G) is a …xed linear combination of i (G) ; n i+1 (G) ; i G ; and n i+1 G ; 1 i k: We show that the limit lim n!1 1 n max fF (G) : v (G) = ng always exists. Moreover, the statement remains true if the maximum is taken over some restricted families like “Kr-free”or “r...

متن کامل

Eigenvalues of the derangement graph

We consider the Cayley graph on the symmetric group Sn generated by derangements. It is well known that the eigenvalues of this graph are indexed by partitions of n. We investigate how these eigenvalues are determined by the shape of their corresponding partitions. In particular, we show that the sign of an eigenvalue is the parity of the number of cells below the first row of the corresponding...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2021

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2020.103280